Multi-User Detection 
in Multibeam Mobile Satellite Systems: 
A Fair Performance Evaluation 
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Abstract — Multi-User Detection (MUD) techniques are cur- 
rently being examined as promising technologies for the next 
generation of broadband, interactive, multibeam, satellite com- 
munication (SatCom) systems. Results in the existing literature 
have shown that when full frequency and polarization reuse is 
employed and user signals are jointly processed at the gateway, 
more than threefold gains in terms of spectral efficiency over 
conventional systems can be obtained. However, the information 
theoretic results for the capacity of the multibeam satellite 
channel, are given under ideal assumptions, disregarding the 
implementation constraints of such an approach. Considering 
a real system implementation, the adoption of full resource 
reuse is bound to increase the payload complexity and power 
consumption. Since the novel techniques require extra payload 
resources, fairness issues in the comparison among the two 
approaches arise. The present contribution evaluates in a fair 
manner, the performance of the return link (RL) of a SatCom 
system serving mobile users that are jointly decoded at the 
receiver. More specifically, the achievable spectral efficiency 
of the assumed system is compared to a conventional system 
under the constraint of equal physical layer resource utilization. 
Furthermore, realistic link budgets for the RL of mobile SatComs 
are presented, thus allowing the comparison of the systems in 
terms of achievable throughput. Since the proposed systems 
operate under the same payload requirements as the conventional 
systems, the comparison can be regarded as fair. Finally, existing 
analytical formulas are also employed to provide closed form 
descriptions of the performance of clustered multibeam MUD, 
thus introducing insights on how the performance scales with 
respect to the system parameters. 

I. Introduction 

Broadband next generation satellite communication (Sat- 
Com) networks are expected to deliver high throughput, 
interactive services to small and energy efficient, mobile 
terminals. Novel interference mitigation techniques that have 
been recently applied to terrestrial networks (TJ, have proven 
a promising new tool for the design of future SatComs. In 
satellite networks, information is transmitted either from the 
broadcaster to the users, i.e. the forward link (FL), or from 
the users back to the provider, i.e. the return link (RL). Each 
of these paths is comprised of two wireless links, namely 
the uplink, connecting a ground segment (gateway or user 
terminal) with the satellite and the downlink, vice versa. 



Focusing on the RL of multibeam satellite networks, Multi- 
User Detection (MUD) promises substantial gains in terms 
of spectral efficiency Q, Q. The key advantage of applying 
these techniques in SatComs lies in the inherent nature of 
multibeam satellite networks: a large number of antennas are 
illuminating a vast coverage area, while all inbound signals are 
processed in one or more central locations, namely the gate- 
ways (GWs). When cooperation amongst the receiving GWs 
is assumed, MUD over the whole system can be performed^, 
over the multiple input multiple output (MIMO) multi-user 
(MU) multiple access channel (MAC). 

Although promising, the results of the performance of MUD 
techniques over the multibeam satellite channel are theoretical. 
Therefore, the substantial gap between information theoretic 
results and practical implementation of such approaches needs 
to be bridged. Two fundamental limitations for the application 
of such techniques in a real satellite system are the limited 
capacity of the RL downlink (i.e. the feeder link) and the 
added on board complexity. Since the feeder link is a point to 
point link, frequency multiplexing is necessary. Subsequently, 
an increase in the user sum-rate, requires proportional increase 
in the bandwidth of feeder linly. With respect to the on 
board complexity, when advancing from a specific resource 
reuse scheme (e.g. 4 color scheme with 2 spectrum segments 
and 2 polarizations) to full resource reuse, the on board 
high-power complexity needs to be proportionally increased. 
Current satellites cannot accommodate this payload and the 
need to explore less complex approaches emanates. Added 
to that, fairness issues arise in the comparison of multibeam 
MUD to conventional single beam decoding since the first, 
handles increased physical layer resources compared to the 
latter. 

In the present contribution, a sub-optimal in terms of 
performance, system design that utilizes exactly the same 
on board resources, is assumed. The proposed solution is 

1 by the term cooperation, full exchange of channel state information (CSI) 
and data for all users between the multiple GWs is assumed. When only CSI 
is exchanged, then the term coordination is commonly adopted. 

2 Higher frequency bands (e.g. Q/V bands) for this case are being considered 
in the design of the future terabit satellite (4). 



based on clustering all the co-channej^ beams and treating 
each cluster as a smaller full resource reuse system in which 
multibeam MUD is employed. Since each cluster is served 
by one GW in the case of multi-GW systems, the necessity 
of inter-GW cooperation is also alleviated. Subsequently, the 
proposed system utilizes the same resources, in terms of 
payload, feeder link bandwidth and GW interconnection, as 
conventional systems. 

The rest of the present paper is structured as follows. A 
brief review of the existing related work is provided in Section 
HH The considered channel model is described in Section [HI] 
Section [IV] describes the formulas that provide the spectral 
efficiency of the considered systems. Finally, the achievable 
throughput of the proposed system model is calculated through 
simulations and analytical formulas and compared to the per- 
formance of conventional systems, in Section [V] Conclusions 
are drawn in Section [VT1 

II. Related Work 

Starting from 0, the capacity of multiple-input multiple- 
output (MIMO) systems has been extensively investigated for 
various types of channels and fading environments, mainly 
for terrestrial systems, (e.g. [6] and the references therein). 
Moreover, to cope with the complexity of a hyper-receiver 
and the difficulty of interconnecting a large number of base 
stations, the concept of clustered multicell processing has been 
studied in terrestrial systems Q, H). Similar approaches in 
the existing literature might also be referred to as networked 
MIMO or distributed antenna systems (DAS) iflOl, ifTTI 

Albeit the existing work in terrestrial systems, little is 
known about the performance of multibeam MUD techniques 
in SatComs. In this direction, the work of lfl2ll is noted, which 
elaborated on the uplink capacity of a multibeam satellite 
system. The ergodic capacity of correlated MIMO satellite 
channels was also investigated by 1T31 . However, the com- 
posite Rician/lognormal mobile multibeam satellite channel 
with correlated antennas was proposed in |2|. Furthermore, the 
authors in [14] used tools of random matrix theory to upper 
bound the ergodic capacity and compute the outage probability 
of a MIMO Land Mobile Satellite system (LMS). Also, a 
multiuser decoding algorithm was presented in [15], whereas 
the user mobility has been considered only in lfT4l . Lastly, 
the performance of linear and non-linear joint processing 
techniques for the forward and the return link of multibeam 
SatComs was examined in [3] while the concept of GW 
cooperation for the forward link of multibeam systems has 
been introduced by the authors in lfl6l . 

To the best of the authors' knowledge, no published results 
exist for the performance of the return link of clustered 
multibeam joint decoding systems. Therefore, the novelty of 
the present work lies in the evaluation of the potential capacity 
gains of such systems. On this basis, an existing closed-form 
lower bound for the ergodic capacity of the considered system 

3 by the term co-channel we will refer to beams sharing the shame 
orthogonal dimension, i.e. identical spectrum segment and polarization. 



is additionally employed and extended to provide insight in the 
impact of the model parameters on the overall performance. 
In this light, the return link of a mobile multibeam SatCom 
system that employs multibeam MUD is hereafter considered; 
The underlying fading model is inherently general since it is a 
combination of small-scale Rician and large-scale lognormal 
fading. We note that the latter manifestation is typically caused 
due to user mobility. Under these conditions, the performance 
of the proposed schemes is compared to conventional systems, 
under equal physical layer resource utilization. 

Notation: Throughout the paper, £[■}, {-)\ denote the expec- 
tationand the conjugate transpose of a matrix, respectively. I„ 
denotes an identity matrix of size n. Moreover, = diag(x) 
is a diagonal matrix composed of the elements of vector 
x = [xi,x 2 , ■ • .,x n ]. 

III. Composite Fading Multibeam Channel 

Let us consider a multibeam satellite scenario. The focus is 
on the RL uplink while the feeder link is assumed perfect but 
with limited bandwidth. More specifically, a large area covered 
by N spot beams is considered, while one single antenna 
user is scheduled to transmit per beam during a specific time 
slot. Also, we consider a cluster of n spot-beams covering n 
user terminals, uniformly distributed, one in each beam. The 
n beams are a subset of the total N beams of the system, 
selected under criteria to be further explained. The input- 
output expression for the i-th antenna feed reads as 

a 

3=1 

where Zij is the complex channel coefficient between the z-th 
antenna feed and the j-th user, Sj is the unit power complex 
symbol transmitted by each user and m is the additive white 
Gaussian noise (AWGN) measured at the receive antenna. 
Since no cooperation among transmit antennas is assumed, 
every user transmits at the same power 7, which represents the 
ratio of the power transmitted by every user over the equivalent 
noise power at the receiver. This term is commonly referred 
to as transmit SNR. To the end of accurately modeling the 
mobile satellite channel the following characteristics will be 
incorporated in the channel model: beam gain fry, log-normal 
shadowing £j, Rician fading hj and antenna correlation. 
Hence, (fl]i can be reformulated 

n 

V* = \fyy^hjhj£jSj + n,i. (2) 
3=1 

Fading £j and hj, only depends on the j-th user position as 
a result of the practical collocation of the satellite antennafl 
Following from (Q~|i, the general baseband channel model for 
all beams in vectorial form is given by 

y = V7Zx + n, (3) 

4 Each user sees all the satellite antennas under the same elevation angle. 
Hence, every user has one corresponding fading instance towards all receive 
satellite antennas. 



where y, x and v are nx 1 receive, transmit, and noise vectors 
respectively, while, due to (0 the n x n channel matrix Z will 
read as 



BH,/H 



1/2 



(4) 



where is a diagonal matrix composed of the Rician fading 
coefficients and also diagonal matrix, with it's entries £ = 
£2 • • • £n] modeled via the classical log-normal distribution. 
The natural logarithm of these random variables is distributed 
normaly with mean p m and variance a m . Finally, in eq. (|4j, 
the matrix B models the satellite antenna gain. It is composed 
of the square roots of the gain coefficients calculated using the 
well accepted method of Bessel functions ifTTl . Further details 
on he channel model described, are included in [2], where the 
model was initially proposed. 

Subsequently, by taking into account the small and large 
scale fading, a channel model suitable for mobile satellite 
communications has been presented. 

A. Beam Clustering 

Beam clustering is achieved by assuming beam gain ma- 
trices that contain all the co-channel beams. Consequently, 
in the first proposed scenario (Fig. |l(a)) , hereafter referred 
to as Scenario 1, a conventional frequency and polarization 
allocation pattern is assumed, where the user link bandwidth 
is divided in two parts and each one is reused in two 
polarizations, a Right Hand Circular and a Left Hand Cir- 
cular Polarization (RHCP and LHCP, respectively). Identical 
orthogonal dimensions (i.e. colors) are allocated to spatially 
separated beams, as depicted in Fig. |l(a)| and they are handled 
by the same GW. In the alternative case (Scenario 2, depicted 
in Fig. |l(b)| i the frequency allocation pattern is altered. All co- 
channel beams are made adjacent thus increasing the aggregate 
received power at the receive side. This scenario is inspired 
from cooperative terrestrial networks where the interferences 
have a beneficial effect on the system throughput performance 
AS), lfl8l . 030 ■ Subsequently, the composite multibeam satellite 





(a) Scenario 1: Beam clus- (b) Scenario 2: Beam clustering 
tering with conventional fre- with adjacent co-channel beams 
quency and polarization allo- 
cation. 

Fig. 1 . N c = 4 color resource reuse patterns under two different allocation 
approaches 

channel, firstly proposed in |2| is extended to model the uplink 
of the clustered multibeam system. 

IV. Capacity Analysis 

A. Optimal Fully Cooperative multibeam system 

In this section, existing results on the capacity of the multi- 
beam composite satellite channel, as achieved by full resource 



reuse and successive interference cancellation (SIC) at the 
receive side, are briefly reviewed. To assist the investigation 
of the multibeam composite Rician/lognormal fading channel, 
the following analytical lower bound has been introduced in 
0: 

Cerg > N log 2 (1 + 7 exp (J^ ■ In (det (B ■ B f )) + p m 
- In (K r + 1)+ gi (K r )X), (5) 



where K r is the Rician factor, all other variables as defined 
in Sec. Hill and function g\ is defined as |20l : 

9l (s 2 ) ^ln( S 2 )~K(- S 2 ), (6) 

where Ei(x) denotes the exponential integral function. 

B. Clustered multibeam system 

In the present contribution, the notion of clustered multi- 
beam joint decoding is analytically modeled. In the proposed 
system, each cluster of n beams comprises a SIMO-MU MAC 
subsystem, operated by a dedicated GW. In this case, the 
spectral efficiency of the total system is given by 

Cerg = £ { l0 & d6t (}n + lA %i) } , (?) 

i=l 

where Z; is the channel matrix corresponding to each cluster 
and N c is the number of available orthogonal resources in 
frequency and polarization (i.e. N c = 4 in Fig. [TJ. Extending 
Q for the clustered system case is straightforward: 



Ccius = ^2 n log 2 ( 1 + 7 ex P ( - ' In (det (b* 
i=i ^ \n 

T pm In (K r + 1) + gi (K r ) 



b: 



\ Zij \* + (N c - 7 y 



(8) 



C. Conventional multibeam system 

The achievable spectral efficiency of conventional multi- 
beam systems employing a frequency reuse scheme is given 

by 

Cconv (9) 

4^ 1 I>g 2 (i + - u 

where the channel coefficients z%j have been defined in (fJJ, 
7 is defined in (fl~|i, is the set of co-channel to the i-th, 
beams and N c has been defined in ©. 

V. Performance Results 

A. Simulation Results 

To the end of investigating the potential gains of multibeam 
joint decoding under realistic and accurate assumptions, pa- 
rameters from existing S-band Geostationary (GEO) satellite 
systems are used in the simulation model. In Table U the 
link budget of such a system is presented. According to these 



values, the expressions for the achievable spectral efficiency 
presented in Section [IV] are employed to calculate the total 
achievable throughput of the return link. Monte Carlo sim- 
ulations (1000 iterations) where carried out to evaluate the 
average spectral efficiency of the random channels. The results 
are presented in the following. 

According to Fig. [2] the upper bound for the achievable 
throughput is achieved by SIC and full resource (i.e. frequency 
and polarization) reuse. As already proven in |2), this 
capacity achieving decoding strategy can provide more than 
twofold gain over conventional systems, around the SNR 
region of operation and even higher gains in as the transmit 
power increases. The performance of the less complex clus- 
tered system is presented in the same figure. Results indicate, 
that in the SNR region of operation of current systems, i.e. 
[5-25]dB, a small gain is achieved by the clustered MUD. 
However, it should be clarified that the comparison is made 
over equal physical layer resource utilization, while as a 
technology, it requires minor modifications on existing satellite 
systems. For larger values of received signal power (i.e. over 
30dB), this gain becomes substantial. This originates from 
the logarithmic dependence of the throughput of conventional 
systems with respect to 7 (dB), due to the increase of in- 
terferences. Controversially, MUD techniques, exploiting the 
added spatial degrees of freedom, exhibit linear increase of the 
throughput with 7 (dB), in the high SNR region (see Section 
IV-Bl i. as depicted in Fig. [2] 

As far as the comparison between the two scenarios of 
clustered MUD is concerned, the following observations from 
Fig. [2] are made. For less than 25dB, the system proposed 
in Scenario 2 marginally outperforms the one proposed in 
Scenario 1. However, as the received power grows larger, 
the two schemes perform almost equivalently. Consequently, 
when comparing the two assumed scenarios, we can conclude 
that little is gained by reallocating the co-channel beams, in the 
low transmit power region. Although intuitively unexpected, 
since the increase of interferences should significantly increase 
the performance of joint decoding techniques according to 01 , 
[18 1, [19 1, this result is in accordance with the more realistic 
modeling approaches. As proven in lfl2l . when all interfering 
tiers are taken into account in the system model, as it is the 
case in the present work, the increase of interferences leads 
to a degradation of the system performance. This is especially 
observed in the high SNR region. Thus, the present results 
are explicitly justified. Consequently, if the clustered MUD 
systems maintain the same levels of transmit power as existing 
systems, then the beam reallocation should be considered to 
offer some gain. Otherwise, if power is to be increased, then 
the beam pattern should follow the conventional standards. 

B. Analytical Approach 

The results presented hitherto, were based on MC simula- 
tions. In order to gain more insight on the implications of the 
system parameters, analytical calculations firstly introduced in 
|2| are extended and employed. Eq. (0 is used to lower bound 
the optimal capacity of the full resource reuse system and (0 



TABLE I 
Link Budget 



Parameter 


MSS 


Orbit 


GEO 


Frequency Band 


S (2.2 GHz) 


User Link Bandwidth 


15 MHz 


Number of Beams TV 


100 


Polarizations 


RHCP, LHCP 


Number of Colors 7V C 


4 


Size of Cluster n 


25 


Rician factor K 


13 dB 


Lognormal Shadowing [i m , cr m 


-2.62, 1.6 


Terminal RF power 


4.5 dBw 


Receiver noise power 


-133 dBw 


Free Space Loss 


190 dB 


Atmospheric Loss 


0.5 dB 


Tx Antenna Gain 


3 dB 


Max satellite antenna gain 


52 dBi 


Fading Margin 


3 dB 


SNR region of interest 


[-5-25] dB 



that of the clustered system. Results are presented in fig [3] 
As far as the the full frequency reuse system is concerned, 
the bound proves exact in the high SNR region but becomes 
loose in the region [5-25]dB. However, it never exceeds the 
the theoretical performance, thus it can be employed if worst 
case results need to be produced. Furthermore, an important 
insight provided by these formulas is the high SNR slope of 
each system, evaluating the exact throughput for higher values 
of 7. For example, the throughput of the fully cooperative 
system will behave exactly as 

Ch-SNR = N log 2 (7) + ( In ( det (B • Bt) ) + iV/i m 

-N-(\n(K r + l)- gi (K r ))y (10) 

The above high SNR slope shows that the capacity grows 
linearly with respect to 7 (in dB) and the inclination of the 
slope is calibrated by the number of users. Subsequently, the 
large number of the jointly decoded users, benefits the system. 
Also, the negative effect of the high line of sight is also notable 
by taking into account that gi(K r ) = ln(K r ) — Ei(K r ) is 
positive and increasing with K r . The same observations are 
made for the clustered MUD system, as presented in Fig. [3] 

VI. Conclusions 

A fair performance comparison between multibeam joint 
processing and conventional systems, assuming identical phys- 
ical layer resources, has be elaborated. In order to compare 
equivalently demanding in terms of resources systems, two 
clustered MUD schemes are assumed. This distinction is based 
on the spatial allocation of co-channel beams that form a 
cluster. In both cases, co-channel beams are processed by the 
same GW and MUD techniques are employed to mitigate inter- 
cluster interferences. However, interferences originating from 
beams that are served by a different GW are suppressed by 
frequency orthogonalization. Consequently, the proposed sys- 
tems do not employ full resource reuse and demand equivalent 
to the existing systems, payload complexity, thus making the 
performance comparison amongst them, fair. 
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Fig. 2. Performance comparison in terms of achievable throughput between 
the fully cooperative, the clustered and the conventional systems. 
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Fig. 3. Analytical lower bounds and high SNR asymptotes 

The results of the comparison show that clustered MUD 
can achieve a substantial gain in terms of throughput in the 
high SNR region, where the performance of the conventional 
schemes saturates due to interferences. It is therefore con- 
cluded that in order to maintain the same satellite payload, the 
receive signal power needs to be increased in order to achieve 
approximately twofold gain over the conventional systems. In 
this region, the most preferable approach would be to spatially 
separate co-channel beams. 

Consequently, the adoption of multibeam MUD techniques 
in next generation satellite systems can provide substantial 
gains provided that there is an increase in the transmit signal 
power. Otherwise, new payloads that can accommodate full 
resource reuse need to be designed. 
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